﻿<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0060)http://www.cppblog.com/theorix/archive/2009/06/03/60553.html -->
<HTML><HEAD id=Head><TITLE>数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客</TITLE>
<META http-equiv=Content-Type content="text/html; charset=utf-8">
<META id=metaKeywords content="数独的 Dancing links  解法（含源代码）" name=keywords><LINK 
id=MainCss href="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/style.css" 
type=text/css rel=stylesheet><LINK id=RSSLink title=RSS 
href="http://www.cppblog.com/theorix/rss.aspx" type=application/rss+xml 
rel=alternate>
<META content="MSHTML 6.00.2900.5897" name=GENERATOR></HEAD>
<BODY>
<FORM id=Form1 name=Form1 onsubmit="javascript:return WebForm_OnSubmit();" 
action=60553.html method=post>
<DIV><INPUT id=__EVENTTARGET type=hidden name=__EVENTTARGET> <INPUT 
id=__EVENTARGUMENT type=hidden name=__EVENTARGUMENT> <INPUT 
id="&#13;&#10;__VIEWSTATE" type=hidden name=__VIEWSTATE> </DIV>
<SCRIPT type=text/javascript>
//<![CDATA[
var theForm = document.forms['Form1'];
if (!theForm) {
    theForm = document.Form1;
}
function __doPostBack(eventTarget, eventArgument) {
    if (!theForm.onsubmit || (theForm.onsubmit() != false)) {
        theForm.__EVENTTARGET.value = eventTarget;
        theForm.__EVENTARGUMENT.value = eventArgument;
        theForm.submit();
    }
}
//]]>
</SCRIPT>

<SCRIPT src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/WebResource.axd" 
type=text/javascript></SCRIPT>

<SCRIPT language=JavaScript>
									function ctlent(evt,id)
											{
												if(evt.ctrlKey && evt.keyCode == 13)
												{	
													try
													{
														TempSave(id);
													}
													catch(ex)
													{
													}
													finally
													{
													    __doPostBack('AjaxHolder$PostComment$btnSubmit','')
													}
												}
		
												}</SCRIPT>

<SCRIPT language=JavaScript>function SetReplyAuhor(author){document.getElementById('AjaxHolder_PostComment_tbComment').value+="@"+author+"\n";document.getElementById('AjaxHolder_PostComment_tbComment').focus();return false}</SCRIPT>

<SCRIPT 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ScriptResource.axd" 
type=text/javascript></SCRIPT>

<SCRIPT 
src="G:\l论文资料\sudoku开发参考资料\数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files\ScriptResource(1).axd" 
type=text/javascript></SCRIPT>

<SCRIPT 
src="G:\l论文资料\sudoku开发参考资料\数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files\ScriptResource(2).axd" 
type=text/javascript></SCRIPT>

<SCRIPT type=text/javascript>
//<![CDATA[
function WebForm_OnSubmit() {
if (typeof(ValidatorOnSubmit) == "function" && ValidatorOnSubmit() == false) return false;
return true;
}
//]]>
</SCRIPT>

<DIV id=top>
<DIV>
<TABLE>
  <TBODY>
  <TR>
    <TD class=HeaderTitles>
      <H1 class=HeaderTitle><A class=HeaderMainTitle id=Header1_HeaderTitle 
      href="http://www.cppblog.com/theorix/">雪竹的天空</A></H1>
      <P id=tagline>theorix</P></TD></TR></TBODY></TABLE></DIV>
<DIV class=HeaderBar>
<TABLE class=HeaderBar id=HeaderBar cellSpacing=0 cellPadding=0>
  <TBODY>
  <TR>
    <TD class=HeaderBarTab noWrap>&nbsp; <A id=Header1_MyLinks1_HomeLink 
      href="http://www.cppblog.com/">C++博客</A>&nbsp;:: <A 
      id=Header1_MyLinks1_MyHomeLink 
      href="http://www.cppblog.com/theorix/">首页</A>&nbsp;:: <A 
      id=Header1_MyLinks1_NewPostLink 
      href="http://www.cppblog.com/theorix/admin/EditPosts.aspx?opt=1">新随笔</A>&nbsp;:: 
      <A id=Header1_MyLinks1_ContactLink accessKey=9 
      href="http://www.cppblog.com/theorix/contact.aspx?id=1">联系</A>&nbsp;:: <A 
      id=Header1_MyLinks1_Syndication 
      href="http://www.cppblog.com/theorix/Rss.aspx">聚合</A> <A class=XMLLink 
      id=Header1_MyLinks1_XMLLink 
      href="http://www.cppblog.com/theorix/Rss.aspx"><IMG 
      style="BORDER-TOP-WIDTH: 0px; BORDER-LEFT-WIDTH: 0px; BORDER-BOTTOM-WIDTH: 0px; BORDER-RIGHT-WIDTH: 0px" 
      src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/xml.gif"></A>&nbsp;:: 
      <A id=Header1_MyLinks1_Admin 
      href="http://www.cppblog.com/theorix/admin/EditPosts.aspx">管理</A>&nbsp;:: 
    </TD>
    <TD><IMG id=Header1_BlueTab 
      style="BORDER-TOP-WIDTH: 0px; BORDER-LEFT-WIDTH: 0px; BORDER-BOTTOM-WIDTH: 0px; BORDER-RIGHT-WIDTH: 0px" 
      src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/BlueTabRight.gif" 
      align=absMiddle></TD>
    <TD class=HeaderBarTabBack noWrap width="100%">
      <DIV class=BlogStatsBar>
      <TABLE class=BlogStatsBar>
        <TBODY>
        <TR>
          <TD width="100%"></TD>
          <TD class=BlogStatsBar noWrap>&nbsp; 34 随笔&nbsp;:: 0 文章 :: 17 评论 :: 
            0 Trackbacks 
</TD></TR></TBODY></TABLE></DIV></TD></TR></TBODY></TABLE></DIV></DIV>
<DIV id=leftmenu style="DISPLAY: none">
<TABLE class=Cal id=Calendar1_entryCal title=Calendar 
style="BORDER-RIGHT: 1px solid; BORDER-TOP: 1px solid; BORDER-LEFT: 1px solid; BORDER-BOTTOM: 1px solid; BORDER-COLLAPSE: collapse" 
cellSpacing=0 cellPadding=0 border=0>
  <TBODY>
  <TR>
    <TD style="BACKGROUND-COLOR: silver" colSpan=7>
      <TABLE class=CalTitle style="WIDTH: 100%; BORDER-COLLAPSE: collapse" 
      cellSpacing=0 border=0>
        <TBODY>
        <TR>
          <TD class=CalNextPrev style="WIDTH: 15%"><A 
            title="Go to the previous month" style="COLOR: black" 
            href="javascript:__doPostBack('Calendar1$entryCal','V3408')">&lt;</A></TD>
          <TD style="WIDTH: 70%" align=middle>2009年6月</TD>
          <TD class=CalNextPrev style="WIDTH: 15%" align=right><A 
            title="Go to the next month" style="COLOR: black" 
            href="javascript:__doPostBack('Calendar1$entryCal','V3469')">&gt;</A></TD></TR></TBODY></TABLE></TD></TR>
  <TR>
    <TH class=CalDayHeader scope=col align=middle abbr=日>日</TH>
    <TH class=CalDayHeader scope=col align=middle abbr=一>一</TH>
    <TH class=CalDayHeader scope=col align=middle abbr=二>二</TH>
    <TH class=CalDayHeader scope=col align=middle abbr=三>三</TH>
    <TH class=CalDayHeader scope=col align=middle abbr=四>四</TH>
    <TH class=CalDayHeader scope=col align=middle abbr=五>五</TH>
    <TH class=CalDayHeader scope=col align=middle abbr=六>六</TH></TR>
  <TR>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>31</TD>
    <TD style="WIDTH: 14%" align=middle>1</TD>
    <TD style="WIDTH: 14%" align=middle>2</TD>
    <TD style="WIDTH: 14%" align=middle>3</TD>
    <TD style="WIDTH: 14%" align=middle>4</TD>
    <TD style="WIDTH: 14%" align=middle>5</TD>
    <TD class=CalWeekendDay style="WIDTH: 14%" align=middle>6</TD></TR>
  <TR>
    <TD class=CalWeekendDay style="WIDTH: 14%" align=middle>7</TD>
    <TD style="WIDTH: 14%" align=middle>8</TD>
    <TD style="WIDTH: 14%" align=middle>9</TD>
    <TD style="WIDTH: 14%" align=middle>10</TD>
    <TD style="WIDTH: 14%" align=middle>11</TD>
    <TD style="WIDTH: 14%" align=middle>12</TD>
    <TD class=CalWeekendDay style="WIDTH: 14%" align=middle>13</TD></TR>
  <TR>
    <TD class=CalWeekendDay style="WIDTH: 14%" align=middle>14</TD>
    <TD style="WIDTH: 14%" align=middle>15</TD>
    <TD style="WIDTH: 14%" align=middle>16</TD>
    <TD style="WIDTH: 14%" align=middle>17</TD>
    <TD style="WIDTH: 14%" align=middle>18</TD>
    <TD style="WIDTH: 14%" align=middle>19</TD>
    <TD class=CalWeekendDay style="WIDTH: 14%" align=middle>20</TD></TR>
  <TR>
    <TD class=CalWeekendDay style="WIDTH: 14%" align=middle>21</TD>
    <TD style="WIDTH: 14%" align=middle>22</TD>
    <TD style="WIDTH: 14%" align=middle>23</TD>
    <TD style="WIDTH: 14%" align=middle>24</TD>
    <TD style="WIDTH: 14%" align=middle>25</TD>
    <TD style="WIDTH: 14%" align=middle>26</TD>
    <TD class=CalWeekendDay style="WIDTH: 14%" align=middle>27</TD></TR>
  <TR>
    <TD class=CalWeekendDay style="WIDTH: 14%" align=middle>28</TD>
    <TD style="WIDTH: 14%" align=middle>29</TD>
    <TD style="WIDTH: 14%" align=middle>30</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>1</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>2</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>3</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>4</TD></TR>
  <TR>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>5</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>6</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>7</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>8</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>9</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" align=middle>10</TD>
    <TD class=CalOtherMonthDay style="WIDTH: 14%" 
align=middle>11</TD></TR></TBODY></TABLE>
<H3>公告</H3>
<DIV class=News>
<H2><BLINK><FONT color=red>欢迎<BR>来到雪竹的天空</FONT> </BLINK></H2><A 
href="http://acm.pku.edu.cn/JudgeOnline/userstatus?user_id=theorix" 
target=_blank><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/52239.gif"></A> 
<H2><FONT color=blue>ACM常用OJ</FONT></H2>
<UL>
  <LI><A href="http://acm.tju.edu.cn/" target=_blank>
  <H2><FONT color=blue>天津大学</FONT></H2></A>
  <LI><A href="http://acm.pku.edu.cn/" target=_blank>
  <H2><FONT color=blue>北京大学</FONT></H2></A>
  <LI><A href="http://acm.zju.edu.cn/" target=_blank>
  <H2><FONT color=blue>浙江大学</FONT></H2></A>
  <LI><A href="http://acm.hdu.edu.cn/" target=_blank>
  <H2><FONT color=blue>杭电</FONT></H2></A></LI></UL></DIV>
<H3>常用链接</H3>
<UL>
  <LI><A id=SingleColumn1_ctl00_repeaterLinks_ctl01_lnkLinkItem 
  href="http://www.cppblog.com/theorix/MyPosts.html">我的随笔</A> 
  <LI><A id=SingleColumn1_ctl00_repeaterLinks_ctl02_lnkLinkItem 
  href="http://www.cppblog.com/theorix/MyComments.html">我的评论</A> 
  <LI><A id=SingleColumn1_ctl00_repeaterLinks_ctl03_lnkLinkItem 
  href="http://www.cppblog.com/theorix/OtherPosts.html">我参与的随笔</A> </LI></UL>
<H3>留言簿</H3>
<UL>
  <LI><A id=SingleColumn1__57d816_lnkMessages 
  href="http://www.cppblog.com/theorix/Contact.aspx?id=1">给我留言</A> 
  <LI><A id=SingleColumn1__57d816_lnkPublicMsgView 
  href="http://www.cppblog.com/theorix/default.aspx?opt=msg">查看公开留言</A> 
  <LI><A id=SingleColumn1__57d816_lnkPrivateMsgView 
  href="http://www.cppblog.com/theorix/admin/MyMessages.aspx">查看私人留言</A> 
</LI></UL>
<H3>随笔分类<SPAN style="FONT-WEIGHT: normal; FONT-SIZE: 11px">(29)</SPAN></H3>
<UL>
  <LI><A id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl01_Link 
  href="http://www.cppblog.com/theorix/category/9172.html">ubuntu(4)</A> <A 
  id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl01_RssLink 
  title="Subscribe to ubuntu(4)" 
  href="http://www.cppblog.com/theorix/category/9172.html/rss">(rss)</A> 
  <LI><A id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl02_Link 
  href="http://www.cppblog.com/theorix/category/8112.html">解题报告(7)</A> <A 
  id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl02_RssLink 
  title="Subscribe to 解题报告(7)" 
  href="http://www.cppblog.com/theorix/category/8112.html/rss">(rss)</A> 
  <LI><A id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl03_Link 
  href="http://www.cppblog.com/theorix/category/8183.html">收藏(12)</A> <A 
  id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl03_RssLink 
  title="Subscribe to 收藏(12)" 
  href="http://www.cppblog.com/theorix/category/8183.html/rss">(rss)</A> 
  <LI><A id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl04_Link 
  href="http://www.cppblog.com/theorix/category/8113.html">算法资料(3)</A> <A 
  id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl04_RssLink 
  title="Subscribe to 算法资料(3)" 
  href="http://www.cppblog.com/theorix/category/8113.html/rss">(rss)</A> 
  <LI><A id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl05_Link 
  href="http://www.cppblog.com/theorix/category/8114.html">随笔(3)</A> <A 
  id=SingleColumn1_Categories_CatList_ctl00_LinkList_ctl05_RssLink 
  title="Subscribe to 随笔(3)" 
  href="http://www.cppblog.com/theorix/category/8114.html/rss">(rss)</A> 
</LI></UL>
<H3>文章分类</H3>
<UL>
  <LI><A id=SingleColumn1_Categories_CatList_ctl01_LinkList_ctl01_Link 
  href="http://www.cppblog.com/theorix/category/8184.html">好文章</A> <A 
  id=SingleColumn1_Categories_CatList_ctl01_LinkList_ctl01_RssLink 
  title="Subscribe to 好文章" 
  href="http://www.cppblog.com/theorix/category/8184.html/rss">(rss)</A> 
</LI></UL>
<H3>最新随笔</H3>
<DIV class=RecentComment>
<UL style="WORD-BREAK: break-all">
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl00_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/09/23/97051.html">1.&nbsp;IE和Firefox下javascript的兼容写法小结</A> 

  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl01_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/04/01/78539.html">2.&nbsp;Google2009年愚人节--“谷鸽鸟看”计划 
  (太有趣了)</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl02_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/03/18/77076.html">3.&nbsp;2008年最流行的100个个性签名</A> 

  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl03_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/02/24/74802.html">4.&nbsp;uigarden资料集－人物篇－01－Alan 
  Cooper（转）</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl04_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/02/21/74534.html">5.&nbsp;最佳古怪网站大全 
  (转)</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl05_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/01/11/71759.html">6.&nbsp;我的链接库（整理中…… 
  ……）</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl06_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/12/30/70753.html">7.&nbsp; 
  键盘钢琴 flash</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl07_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/12/26/70382.html">8.&nbsp;（收藏）Linux 
  十大免费游戏软件</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl07_RecentPostsList2_ctl01_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/12/26/70381.html">9.&nbsp;（转自百度贴吧）linux 
  安装软件方法</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl08_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/12/21/69994.html">10.&nbsp;（转）Ubuntu 
  8.10(Intrepid Ibex)安装配置大全 </A>
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl08_RecentPostsList2_ctl01_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/12/21/69993.html">11.&nbsp;(转)Ubuntu的备份和恢复</A> 

  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl09_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/12/19/69829.html">12.&nbsp;安装ubuntu 
  8.10,分区时出现没有分区的解决办法</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl10_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/11/27/67977.html">13.&nbsp;Ubuntu下PDF乱码解决办法</A> 

  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl11_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/10/28/65310.html">14.&nbsp;SQL 
  考试总结</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl12_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/13/61740.html">15.&nbsp;程序员榜样 
  (转)</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl13_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/08/61347.html">16.&nbsp;IT项目中的团队沟通技巧 
  (转) </A>
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl13_RecentPostsList2_ctl01_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/08/61346.html">17.&nbsp;hash_map 
  与 hash_set 详解 ( 转 )</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl14_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/06/61175.html">18.&nbsp;（转）马云vs孙正义：两个“疯子”的对话</A> 

  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl14_RecentPostsList2_ctl01_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/06/61174.html">19.&nbsp;( 
  转 )敢问路在何方---走出软件作坊：三五个人十来条枪 如何成为开发正规军（十三） </A>
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl14_RecentPostsList2_ctl02_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/06/61167.html">20.&nbsp;Toothpick 
  Arithmetic （hust 1171 简单dp）</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl15_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/05/60996.html">21.&nbsp;（转）记“创业与团队管理”的主题沙龙</A> 

  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl16_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/04/60965.html">22.&nbsp;pku 
  3687 Labeling Balls （ 有点难想的贪心算法 ）</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl17_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/01/60641.html">23.&nbsp;2-SAT 
  算法很好的资料</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl17_RecentPostsList2_ctl01_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/01/60640.html">24.&nbsp;POJ 
  3683 2-sat 算法</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl17_RecentPostsList2_ctl02_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/01/60556.html">25.&nbsp;梨花香 
  (歌词)</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl17_RecentPostsList2_ctl03_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/01/60553.html">26.&nbsp;数独的 
  Dancing links 解法（含源代码）</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl18_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/31/60474.html">27.&nbsp;Robotic 
  Sort （zoj）</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl18_RecentPostsList2_ctl01_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/31/60473.html">28.&nbsp;MY 
  LOVE WILL GET YOU HOME </A>
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl18_RecentPostsList2_ctl02_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/31/60472.html">29.&nbsp;ACM 
  一些链接</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl19_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/30/60465.html">30.&nbsp;ACM推荐题目(转)</A> 

  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl20_RecentPostsList2_ctl00_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/29/60409.html">31.&nbsp;Bridged 
  Marble Rings toj3069</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl20_RecentPostsList2_ctl01_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/29/60407.html">32.&nbsp;一些题目的解题报告</A> 

  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl20_RecentPostsList2_ctl02_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/29/60406.html">33.&nbsp; 
  POJ 题目分类</A> 
  <LI><A 
  id=SingleColumn1__274995d_RecentPostsList_ctl20_RecentPostsList2_ctl03_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/29/60405.html">34.&nbsp; 
  ACM主要算法</A> </LI></UL></DIV>
<SCRIPT language=JavaScript>
function SearchGoogle(key,evt,site)
		{
			if(evt.keyCode==13 || evt.keyCode==0 || evt.type =='click')
			{
				key.focus();
				var keystr = encodeURIComponent(key.value);
				url = "http://www.google.com/search?q=";
				url = url+keystr;
				url += "&ie=UTF-8&oe=GB2312&hl=zh-CN&domains="+site+"&sitesearch="+site;
				window.location=url;
				return false;
			}
		}
</SCRIPT>

<H3>搜索</H3>
<UL>
  <LI>
  <LI><INPUT id=q 
  onkeydown="return SearchGoogle(document.getElementById('q'),event,'www.cppblog.com/theorix')" 
  style="WIDTH: 130px" name=q>&nbsp;<INPUT onclick="SearchGoogle(document.getElementById('q'),event,'www.cppblog.com/theorix')" type=button value=搜索 name=sa> 
  </LI></UL>
<H3>积分与排名</H3>
<UL>
  <LI>积分 - 13735 
  <LI>排名 - 266 </LI></UL>
<H3>最新评论 <A id=SingleColumn1__2729bce_RSSHyperlink1 
href="http://www.cppblog.com/theorix/CommentsRSS.aspx"><IMG 
style="BORDER-TOP-WIDTH: 0px; BORDER-LEFT-WIDTH: 0px; BORDER-BOTTOM-WIDTH: 0px; BORDER-RIGHT-WIDTH: 0px" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/xml.gif"></A></H3>
<DIV class=RecentComment>
<UL>
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl01_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/12/12/60405.html#103077">1.&nbsp;re: 
  ACM主要算法</A> 
  <LI style="WORD-BREAK: break-all">谢谢你的总结！！ <BR>真是太好了，正在找这样的资料，呵呵 <BR><BR>
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--唐风 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl02_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/11/18/70381.html#101336">2.&nbsp;re: 
  （转自百度贴吧）linux 安装软件方法</A> 
  <LI style="WORD-BREAK: break-all">评论内容较长,点击标题查看 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--任老师 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl03_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/09/01/60965.html#94942">3.&nbsp;re: 
  pku 3687 Labeling Balls （ 有点难想的贪心算法 ）[未登录]</A> 
  <LI style="WORD-BREAK: break-all">牛！ 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--111 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl04_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#86688">4.&nbsp;re: 
  数独的 Dancing links 解法（含源代码）</A> 
  <LI style="WORD-BREAK: break-all"><BR>想问问，但如何把数独问题转化为精确覆盖问题 谢谢大牛指点 doxi 
  <BR>我的邮箱 ; fanxicai2000@163.com 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--doxi 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl05_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#86687">5.&nbsp;re: 
  数独的 Dancing links 解法（含源代码）</A> 
  <LI style="WORD-BREAK: break-all">想问问，但如何把数独问题转化为精确覆盖问题 谢谢大牛指点 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--doxi 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl06_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/05/13/60965.html#82855">6.&nbsp;re: 
  pku 3687 Labeling Balls （ 有点难想的贪心算法 ）</A> 
  <LI style="WORD-BREAK: break-all">不错，很简洁！！ 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--sdfsf 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl07_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/02/25/60553.html#74884">7.&nbsp;re: 
  数独的 Dancing links 解法（含源代码）</A> 
  <LI style="WORD-BREAK: break-all">我将上面的代码移植到C#竟然出了问题，真晕啊。。。 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--ttylikl 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl08_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/02/08/60553.html#73247">8.&nbsp;re: 
  数独的 Dancing links 解法（含源代码）</A> 
  <LI style="WORD-BREAK: break-all">评论内容较长,点击标题查看 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--stranger 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl09_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2009/01/25/69994.html#72573">9.&nbsp;re: 
  （转）Ubuntu 8.10(Intrepid Ibex)安装配置大全 </A>
  <LI style="WORD-BREAK: break-all">顶！！！ 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--yuan 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl10_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/12/26/70382.html#70468">10.&nbsp;re: 
  （收藏）Linux 十大免费游戏软件</A> 
  <LI style="WORD-BREAK: break-all">评论内容较长,点击标题查看 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--&lt;font 
  color="red"&gt;雪竹的天空( theorix ) 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl11_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/12/26/70382.html#70383">11.&nbsp;re: 
  （收藏）Linux 十大免费游戏软件</A> 
  <LI style="WORD-BREAK: break-all">评论内容较长,点击标题查看 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--&lt;font 
  color="red"&gt;雪竹的天空( theorix ) 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl12_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/11/27/60553.html#67998">12.&nbsp;re: 
  数独的 Dancing links 解法（含源代码）</A> 
  <LI style="WORD-BREAK: break-all">评论内容较长,点击标题查看 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--梅雪香 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl13_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/04/60965.html#60967">13.&nbsp;re: 
  pku 3687 Labeling Balls （ 有点难想的贪心算法 ）</A> 
  <LI style="WORD-BREAK: break-all">之前想了两种贪心都不对 原来是要倒着贪心 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--&lt;font 
  color="red"&gt;雪竹的天空( theorix ) 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl14_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/09/01/60553.html#60555">14.&nbsp;re: 
  数独的 Dancing links 解法（源代码）</A> 
  <LI style="WORD-BREAK: break-all">TLE了几天终于把这道数独题过了 <BR>呵呵 写的还不错 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--&lt;font 
  color="red"&gt;雪竹的天空( theorix ) 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl15_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/31/60407.html#60471">15.&nbsp;re: 
  一些题目的解题报告</A> 
  <LI style="WORD-BREAK: break-all">另外 dp[i][j]也可简化为一维的 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--&lt;font 
  color="red"&gt;雪竹的天空( theorix ) 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl16_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/30/60407.html#60445">16.&nbsp;re: 
  一些题目的解题报告</A> 
  <LI style="WORD-BREAK: break-all">评论内容较长,点击标题查看 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--theorix 
  <LI style="WORD-BREAK: break-all"><A 
  id=SingleColumn1__2729bce_CommentList_ctl17_Hyperlink1 
  href="http://www.cppblog.com/theorix/archive/2008/08/30/60407.html#60416">17.&nbsp;re: 
  一些题目的解题报告</A> 
  <LI style="WORD-BREAK: break-all">评论内容较长,点击标题查看 
  <LI style="MARGIN-RIGHT: 4px; TEXT-ALIGN: right">--whitesea </LI></UL></DIV><!--
	<br><br>
	<p align="center">
	<a href="http://www.WebHost4Life.com/default.asp?refid=MarkHWagner">
	<img src="http://www.WebHost4Life.com/images/banner3.gif" width="120"
	height="60" border="0" alt="Join WebHost4Life.com"></a>
	</p>
--></DIV>
<DIV id=main>
<DIV class=post>
<DIV class=postTitle><A id=viewpost1_TitleUrl 
href="http://www.cppblog.com/theorix/archive/2008/09/01/60553.html">数独的 Dancing 
links 解法（含源代码）</A> </DIV>
<DIV class=postText>
<P align=left>&nbsp;数独问题可以转换为729行324列的exact cover 
问题。每一行代表每个方格的可选值，每一列代表每个格的限制，建立双向十字链表，即可用dancing links算法优化求解。</P>
<DIV align=justify>
<DIV 
style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee">
<DIV align=left><SPAN style="COLOR: #008080">&nbsp;&nbsp;1</SPAN><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" align=top><SPAN 
style="COLOR: #000000">Source&nbsp;Code<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;&nbsp;2</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top><BR></SPAN><SPAN style="COLOR: #008080">&nbsp;&nbsp;3</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top>Problem:&nbsp;</SPAN><SPAN style="COLOR: #000000">3074</SPAN><SPAN 
style="COLOR: #000000">&nbsp;&nbsp;User:&nbsp;theorix&nbsp;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;&nbsp;4</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top>Memory:&nbsp;308K&nbsp;&nbsp;Time:&nbsp;47MS&nbsp;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;&nbsp;5</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top>Language:&nbsp;C</SPAN><SPAN style="COLOR: #000000">++</SPAN><SPAN 
style="COLOR: #000000">&nbsp;&nbsp;Result:&nbsp;Accepted&nbsp;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;&nbsp;6</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top><BR></SPAN><SPAN style="COLOR: #008080">&nbsp;&nbsp;7</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top>Source&nbsp;Code&nbsp;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;&nbsp;8</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top>#include</SPAN><SPAN style="COLOR: #000000">&lt;</SPAN><SPAN 
style="COLOR: #000000">iostream</SPAN><SPAN 
style="COLOR: #000000">&gt;</SPAN><SPAN style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;&nbsp;9</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">using</SPAN><SPAN 
style="COLOR: #000000">&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">namespace</SPAN><SPAN 
style="COLOR: #000000">&nbsp;std;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;10</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">#define</SPAN><SPAN 
style="COLOR: #000000">&nbsp;RR&nbsp;729</SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;11</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">#define</SPAN><SPAN 
style="COLOR: #000000">&nbsp;CC&nbsp;324</SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;12</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">#define</SPAN><SPAN 
style="COLOR: #000000">&nbsp;INF&nbsp;1000000000</SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;13</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;mem[RR</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;14</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;ans[RR</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;15</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">char</SPAN><SPAN 
style="COLOR: #000000">&nbsp;ch[RR</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;16</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;cnt[CC</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;17</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">struct</SPAN><SPAN 
style="COLOR: #000000">&nbsp;node<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;18</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_281_344_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_281_344_Open_Text.style.display='none'; Codehighlighter1_281_344_Closed_Image.style.display='inline'; Codehighlighter1_281_344_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockStart.gif" 
align=top><IMG id=Codehighlighter1_281_344_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_281_344_Closed_Text.style.display='none'; Codehighlighter1_281_344_Open_Image.style.display='inline'; Codehighlighter1_281_344_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedBlock.gif" 
align=top></SPAN><SPAN id=Codehighlighter1_281_344_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_281_344_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;19</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;r,c;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;20</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;node&nbsp;</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">up;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;21</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;node&nbsp;</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN 
style="COLOR: #000000">down;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;22</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;node&nbsp;</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN 
style="COLOR: #000000">left;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;23</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;node&nbsp;</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN 
style="COLOR: #000000">right;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;24</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockEnd.gif" 
align=top>}</SPAN></SPAN><SPAN style="COLOR: #000000">head,all[RR</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">CC</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">99</SPAN><SPAN 
style="COLOR: #000000">],row[RR],col[CC];</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;all_t;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;25</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top>inline&nbsp;</SPAN><SPAN style="COLOR: #0000ff">void</SPAN><SPAN 
style="COLOR: #000000">&nbsp;link(</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;r,</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;c)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;26</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_421_626_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_421_626_Open_Text.style.display='none'; Codehighlighter1_421_626_Closed_Image.style.display='inline'; Codehighlighter1_421_626_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockStart.gif" 
align=top><IMG id=Codehighlighter1_421_626_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_421_626_Closed_Text.style.display='none'; Codehighlighter1_421_626_Open_Image.style.display='inline'; Codehighlighter1_421_626_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedBlock.gif" 
align=top></SPAN><SPAN id=Codehighlighter1_421_626_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_421_626_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;27</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;cnt[c]</SPAN><SPAN 
style="COLOR: #000000">++</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;28</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;node&nbsp;</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">all[all_t</SPAN><SPAN 
style="COLOR: #000000">++</SPAN><SPAN style="COLOR: #000000">];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;29</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">r</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">r;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;30</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">c</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">c;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;31</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">row[r];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;32</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">row[r].right;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;33</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">t;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;34</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;35</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">up</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[c];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;36</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">down</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">col[c].down;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;37</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">up</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">down</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;38</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">down</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">up</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;39</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockEnd.gif" 
align=top>}</SPAN></SPAN><SPAN style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;40</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top>inline&nbsp;</SPAN><SPAN style="COLOR: #0000ff">void</SPAN><SPAN 
style="COLOR: #000000">&nbsp;remove(</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;c)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;41</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_654_950_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_654_950_Open_Text.style.display='none'; Codehighlighter1_654_950_Closed_Image.style.display='inline'; Codehighlighter1_654_950_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockStart.gif" 
align=top><IMG id=Codehighlighter1_654_950_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_654_950_Closed_Text.style.display='none'; Codehighlighter1_654_950_Open_Image.style.display='inline'; Codehighlighter1_654_950_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedBlock.gif" 
align=top></SPAN><SPAN id=Codehighlighter1_654_950_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_654_950_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;42</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;node&nbsp;</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">t,</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">tt;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;43</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;col[c].right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">col[c].left;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;44</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;col[c].left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">col[c].right;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;45</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(t</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">col[c].down;t</SPAN><SPAN 
style="COLOR: #000000">!=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[c];t</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">t</SPAN><SPAN style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">down)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;46</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_779_948_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_779_948_Open_Text.style.display='none'; Codehighlighter1_779_948_Closed_Image.style.display='inline'; Codehighlighter1_779_948_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_779_948_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_779_948_Closed_Text.style.display='none'; Codehighlighter1_779_948_Open_Image.style.display='inline'; Codehighlighter1_779_948_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_779_948_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_779_948_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;47</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(tt</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right;tt</SPAN><SPAN 
style="COLOR: #000000">!=</SPAN><SPAN style="COLOR: #000000">t;tt</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;48</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_821_892_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_821_892_Open_Text.style.display='none'; Codehighlighter1_821_892_Closed_Image.style.display='inline'; Codehighlighter1_821_892_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_821_892_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_821_892_Closed_Text.style.display='none'; Codehighlighter1_821_892_Open_Image.style.display='inline'; Codehighlighter1_821_892_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_821_892_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_821_892_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;49</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cnt[tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">c]</SPAN><SPAN 
style="COLOR: #000000">--</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;50</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">up</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">down</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">down;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;51</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">down</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">up</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">up;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;52</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;53</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">t</SPAN><SPAN style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;54</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">left;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;55</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;56</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockEnd.gif" 
align=top>}</SPAN></SPAN><SPAN style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;57</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top>inline&nbsp;</SPAN><SPAN style="COLOR: #0000ff">void</SPAN><SPAN 
style="COLOR: #000000">&nbsp;resume(</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;c)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;58</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_978_1243_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_978_1243_Open_Text.style.display='none'; Codehighlighter1_978_1243_Closed_Image.style.display='inline'; Codehighlighter1_978_1243_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockStart.gif" 
align=top><IMG id=Codehighlighter1_978_1243_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_978_1243_Closed_Text.style.display='none'; Codehighlighter1_978_1243_Open_Image.style.display='inline'; Codehighlighter1_978_1243_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedBlock.gif" 
align=top></SPAN><SPAN id=Codehighlighter1_978_1243_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_978_1243_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;59</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;node&nbsp;</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">t,</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">tt;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;60</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(t</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">col[c].down;t</SPAN><SPAN 
style="COLOR: #000000">!=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[c];t</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">t</SPAN><SPAN style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">down)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;61</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1036_1182_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1036_1182_Open_Text.style.display='none'; Codehighlighter1_1036_1182_Closed_Image.style.display='inline'; Codehighlighter1_1036_1182_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1036_1182_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1036_1182_Closed_Text.style.display='none'; Codehighlighter1_1036_1182_Open_Image.style.display='inline'; Codehighlighter1_1036_1182_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_1036_1182_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1036_1182_Open_Text><SPAN 
style="COLOR: #000000">{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;62</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;63</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">t;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;64</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(tt</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">left;tt</SPAN><SPAN style="COLOR: #000000">!=</SPAN><SPAN 
style="COLOR: #000000">t;tt</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">tt</SPAN><SPAN style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">left)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;65</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1118_1179_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1118_1179_Open_Text.style.display='none'; Codehighlighter1_1118_1179_Closed_Image.style.display='inline'; Codehighlighter1_1118_1179_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1118_1179_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1118_1179_Closed_Text.style.display='none'; Codehighlighter1_1118_1179_Open_Image.style.display='inline'; Codehighlighter1_1118_1179_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_1118_1179_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1118_1179_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;66</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cnt[tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">c]</SPAN><SPAN 
style="COLOR: #000000">++</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;67</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">down</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">up</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">tt;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;68</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">up</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">down</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">tt;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;69</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;70</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000">&nbsp;&nbsp;&nbsp;&nbsp;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;71</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;col[c].left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[c];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;72</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;col[c].right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[c];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;73</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockEnd.gif" 
align=top>}</SPAN></SPAN><SPAN style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;74</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">bool</SPAN><SPAN 
style="COLOR: #000000">&nbsp;solve(</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;k)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;75</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1263_1813_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1263_1813_Open_Text.style.display='none'; Codehighlighter1_1263_1813_Closed_Image.style.display='inline'; Codehighlighter1_1263_1813_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1263_1813_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1263_1813_Closed_Text.style.display='none'; Codehighlighter1_1263_1813_Open_Image.style.display='inline'; Codehighlighter1_1263_1813_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedBlock.gif" 
align=top></SPAN><SPAN id=Codehighlighter1_1263_1813_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1263_1813_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;76</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">if</SPAN><SPAN 
style="COLOR: #000000">(head.right</SPAN><SPAN 
style="COLOR: #000000">==&amp;</SPAN><SPAN 
style="COLOR: #000000">head)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;77</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">return</SPAN><SPAN 
style="COLOR: #000000">&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">true</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;78</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;node</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">t,</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">tt;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;79</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;min</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">INF,tc;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;80</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(t</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">head.right;t</SPAN><SPAN 
style="COLOR: #000000">!=&amp;</SPAN><SPAN 
style="COLOR: #000000">head;t</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">t</SPAN><SPAN style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;81</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1373_1454_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1373_1454_Open_Text.style.display='none'; Codehighlighter1_1373_1454_Closed_Image.style.display='inline'; Codehighlighter1_1373_1454_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1373_1454_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1373_1454_Closed_Text.style.display='none'; Codehighlighter1_1373_1454_Open_Image.style.display='inline'; Codehighlighter1_1373_1454_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_1373_1454_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1373_1454_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;82</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">if</SPAN><SPAN style="COLOR: #000000">(cnt[t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">c]</SPAN><SPAN 
style="COLOR: #000000">&lt;</SPAN><SPAN 
style="COLOR: #000000">min)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;83</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1397_1451_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1397_1451_Open_Text.style.display='none'; Codehighlighter1_1397_1451_Closed_Image.style.display='inline'; Codehighlighter1_1397_1451_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1397_1451_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1397_1451_Closed_Text.style.display='none'; Codehighlighter1_1397_1451_Open_Image.style.display='inline'; Codehighlighter1_1397_1451_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_1397_1451_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1397_1451_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;84</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;min</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">cnt[t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">c];<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;85</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tc</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">c;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;86</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">if</SPAN><SPAN style="COLOR: #000000">(min</SPAN><SPAN 
style="COLOR: #000000">&lt;=</SPAN><SPAN style="COLOR: #000000">1</SPAN><SPAN 
style="COLOR: #000000">)</SPAN><SPAN style="COLOR: #0000ff">break</SPAN><SPAN 
style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;87</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;88</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;89</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;remove(tc);<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;90</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(t</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">col[tc].down;t</SPAN><SPAN 
style="COLOR: #000000">!=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[tc];t</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">down)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;91</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1513_1783_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1513_1783_Open_Text.style.display='none'; Codehighlighter1_1513_1783_Closed_Image.style.display='inline'; Codehighlighter1_1513_1783_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1513_1783_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1513_1783_Closed_Text.style.display='none'; Codehighlighter1_1513_1783_Open_Image.style.display='inline'; Codehighlighter1_1513_1783_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_1513_1783_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1513_1783_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;92</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;mem[k]</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">r;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;93</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">t;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;94</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(tt</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right;tt</SPAN><SPAN 
style="COLOR: #000000">!=</SPAN><SPAN style="COLOR: #000000">t;tt</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right)<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;95</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1590_1612_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1590_1612_Open_Text.style.display='none'; Codehighlighter1_1590_1612_Closed_Image.style.display='inline'; Codehighlighter1_1590_1612_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1590_1612_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1590_1612_Closed_Text.style.display='none'; Codehighlighter1_1590_1612_Open_Image.style.display='inline'; Codehighlighter1_1590_1612_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_1590_1612_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1590_1612_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;96</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;remove(tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">c);<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;97</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;98</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">t</SPAN><SPAN style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right;<BR></SPAN><SPAN 
style="COLOR: #008080">&nbsp;99</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">if</SPAN><SPAN 
style="COLOR: #000000">(solve(k</SPAN><SPAN style="COLOR: #000000">+</SPAN><SPAN 
style="COLOR: #000000">1</SPAN><SPAN style="COLOR: #000000">))<BR></SPAN><SPAN 
style="COLOR: #008080">100</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">return</SPAN><SPAN 
style="COLOR: #000000">&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">true</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">101</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t;<BR></SPAN><SPAN 
style="COLOR: #008080">102</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(tt</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">left;tt</SPAN><SPAN style="COLOR: #000000">!=</SPAN><SPAN 
style="COLOR: #000000">t;tt</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">tt</SPAN><SPAN style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">left)<BR></SPAN><SPAN 
style="COLOR: #008080">103</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1732_1754_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1732_1754_Open_Text.style.display='none'; Codehighlighter1_1732_1754_Closed_Image.style.display='inline'; Codehighlighter1_1732_1754_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1732_1754_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1732_1754_Closed_Text.style.display='none'; Codehighlighter1_1732_1754_Open_Image.style.display='inline'; Codehighlighter1_1732_1754_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_1732_1754_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1732_1754_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">104</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;resume(tt</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">c);<BR></SPAN><SPAN 
style="COLOR: #008080">105</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">106</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">t</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">left;<BR></SPAN><SPAN 
style="COLOR: #008080">107</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">108</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;resume(tc);<BR></SPAN><SPAN 
style="COLOR: #008080">109</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">return</SPAN><SPAN 
style="COLOR: #000000">&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">false</SPAN><SPAN 
style="COLOR: #000000">;<BR></SPAN><SPAN style="COLOR: #008080">110</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockEnd.gif" 
align=top>}</SPAN></SPAN><SPAN style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">111</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN><SPAN style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;main()<BR></SPAN><SPAN 
style="COLOR: #008080">112</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1826_3001_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1826_3001_Open_Text.style.display='none'; Codehighlighter1_1826_3001_Closed_Image.style.display='inline'; Codehighlighter1_1826_3001_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1826_3001_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1826_3001_Closed_Text.style.display='none'; Codehighlighter1_1826_3001_Open_Image.style.display='inline'; Codehighlighter1_1826_3001_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedBlock.gif" 
align=top></SPAN><SPAN id=Codehighlighter1_1826_3001_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1826_3001_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">113</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">double</SPAN><SPAN 
style="COLOR: #000000">&nbsp;ss</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">0</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">114</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">while</SPAN><SPAN 
style="COLOR: #000000">(gets(ch))<BR></SPAN><SPAN 
style="COLOR: #008080">115</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_1860_2999_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_1860_2999_Open_Text.style.display='none'; Codehighlighter1_1860_2999_Closed_Image.style.display='inline'; Codehighlighter1_1860_2999_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_1860_2999_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_1860_2999_Closed_Text.style.display='none'; Codehighlighter1_1860_2999_Open_Image.style.display='inline'; Codehighlighter1_1860_2999_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_1860_2999_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_1860_2999_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">116</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;i,j,k;<BR></SPAN><SPAN 
style="COLOR: #008080">117</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">if</SPAN><SPAN style="COLOR: #000000">(ch[</SPAN><SPAN 
style="COLOR: #000000">0</SPAN><SPAN style="COLOR: #000000">]</SPAN><SPAN 
style="COLOR: #000000">==</SPAN><SPAN style="COLOR: #000000">'</SPAN><SPAN 
style="COLOR: #000000">e</SPAN><SPAN style="COLOR: #000000">'</SPAN><SPAN 
style="COLOR: #000000">)</SPAN><SPAN style="COLOR: #0000ff">break</SPAN><SPAN 
style="COLOR: #000000">;<BR></SPAN><SPAN style="COLOR: #008080">118</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;all_t</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">1</SPAN><SPAN 
style="COLOR: #000000">;<BR></SPAN><SPAN style="COLOR: #008080">119</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;memset(cnt,</SPAN><SPAN 
style="COLOR: #000000">0</SPAN><SPAN style="COLOR: #000000">,</SPAN><SPAN 
style="COLOR: #0000ff">sizeof</SPAN><SPAN 
style="COLOR: #000000">(cnt));<BR></SPAN><SPAN 
style="COLOR: #008080">120</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;head.left</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">head;<BR></SPAN><SPAN 
style="COLOR: #008080">121</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;head.right</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">head;<BR></SPAN><SPAN 
style="COLOR: #008080">122</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;head.up</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">head;<BR></SPAN><SPAN 
style="COLOR: #008080">123</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;head.down</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">head;<BR></SPAN><SPAN 
style="COLOR: #008080">124</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;head.r</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">RR;<BR></SPAN><SPAN 
style="COLOR: #008080">125</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;head.c</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">CC;<BR></SPAN><SPAN 
style="COLOR: #008080">126</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(i</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">0</SPAN><SPAN 
style="COLOR: #000000">;i</SPAN><SPAN style="COLOR: #000000">&lt;</SPAN><SPAN 
style="COLOR: #000000">CC;i</SPAN><SPAN style="COLOR: #000000">++</SPAN><SPAN 
style="COLOR: #000000">)<BR></SPAN><SPAN style="COLOR: #008080">127</SPAN><SPAN 
style="COLOR: #000000"><IMG id=Codehighlighter1_2061_2254_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_2061_2254_Open_Text.style.display='none'; Codehighlighter1_2061_2254_Closed_Image.style.display='inline'; Codehighlighter1_2061_2254_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_2061_2254_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_2061_2254_Closed_Text.style.display='none'; Codehighlighter1_2061_2254_Open_Image.style.display='inline'; Codehighlighter1_2061_2254_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_2061_2254_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_2061_2254_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">128</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col[i].c</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">i;<BR></SPAN><SPAN 
style="COLOR: #008080">129</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col[i].r</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">RR;<BR></SPAN><SPAN 
style="COLOR: #008080">130</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col[i].up</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[i];<BR></SPAN><SPAN 
style="COLOR: #008080">131</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col[i].down</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[i];<BR></SPAN><SPAN 
style="COLOR: #008080">132</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col[i].left</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">head;<BR></SPAN><SPAN 
style="COLOR: #008080">133</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col[i].right</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">head.right;<BR></SPAN><SPAN 
style="COLOR: #008080">134</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col[i].left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[i];<BR></SPAN><SPAN 
style="COLOR: #008080">135</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;col[i].right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">col[i];<BR></SPAN><SPAN 
style="COLOR: #008080">136</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">137</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(i</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">0</SPAN><SPAN 
style="COLOR: #000000">;i</SPAN><SPAN style="COLOR: #000000">&lt;</SPAN><SPAN 
style="COLOR: #000000">RR;i</SPAN><SPAN style="COLOR: #000000">++</SPAN><SPAN 
style="COLOR: #000000">)<BR></SPAN><SPAN style="COLOR: #008080">138</SPAN><SPAN 
style="COLOR: #000000"><IMG id=Codehighlighter1_2278_2464_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_2278_2464_Open_Text.style.display='none'; Codehighlighter1_2278_2464_Closed_Image.style.display='inline'; Codehighlighter1_2278_2464_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_2278_2464_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_2278_2464_Closed_Text.style.display='none'; Codehighlighter1_2278_2464_Open_Image.style.display='inline'; Codehighlighter1_2278_2464_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_2278_2464_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_2278_2464_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">139</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].r</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">i;<BR></SPAN><SPAN 
style="COLOR: #008080">140</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].c</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">CC;<BR></SPAN><SPAN 
style="COLOR: #008080">141</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].left</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">row[i];<BR></SPAN><SPAN 
style="COLOR: #008080">142</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].right</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">row[i];<BR></SPAN><SPAN 
style="COLOR: #008080">143</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].up</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">head;<BR></SPAN><SPAN 
style="COLOR: #008080">144</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].down</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">head.down;<BR></SPAN><SPAN 
style="COLOR: #008080">145</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].up</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">down</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">row[i];<BR></SPAN><SPAN 
style="COLOR: #008080">146</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].down</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">up</SPAN><SPAN 
style="COLOR: #000000">=&amp;</SPAN><SPAN 
style="COLOR: #000000">row[i];<BR></SPAN><SPAN 
style="COLOR: #008080">147</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">148</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(i</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">0</SPAN><SPAN 
style="COLOR: #000000">;i</SPAN><SPAN style="COLOR: #000000">&lt;</SPAN><SPAN 
style="COLOR: #000000">RR;i</SPAN><SPAN style="COLOR: #000000">++</SPAN><SPAN 
style="COLOR: #000000">)<BR></SPAN><SPAN style="COLOR: #008080">149</SPAN><SPAN 
style="COLOR: #000000"><IMG id=Codehighlighter1_2488_2735_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_2488_2735_Open_Text.style.display='none'; Codehighlighter1_2488_2735_Closed_Image.style.display='inline'; Codehighlighter1_2488_2735_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_2488_2735_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_2488_2735_Closed_Text.style.display='none'; Codehighlighter1_2488_2735_Open_Image.style.display='inline'; Codehighlighter1_2488_2735_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_2488_2735_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_2488_2735_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">150</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;r</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">i</SPAN><SPAN style="COLOR: #000000">/</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">/</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">%</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">151</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;c</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">i</SPAN><SPAN style="COLOR: #000000">/</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">%</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">152</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;val</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">i</SPAN><SPAN 
style="COLOR: #000000">%</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">1</SPAN><SPAN 
style="COLOR: #000000">;<BR></SPAN><SPAN style="COLOR: #008080">153</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">if</SPAN><SPAN style="COLOR: #000000">(ch[r</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">c]</SPAN><SPAN 
style="COLOR: #000000">==</SPAN><SPAN style="COLOR: #000000">'</SPAN><SPAN 
style="COLOR: #000000">.</SPAN><SPAN style="COLOR: #000000">'</SPAN><SPAN 
style="COLOR: #000000">||</SPAN><SPAN style="COLOR: #000000">ch[r</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">c]</SPAN><SPAN 
style="COLOR: #000000">==</SPAN><SPAN style="COLOR: #000000">val</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">'</SPAN><SPAN 
style="COLOR: #000000">0</SPAN><SPAN style="COLOR: #000000">'</SPAN><SPAN 
style="COLOR: #000000">)<BR></SPAN><SPAN style="COLOR: #008080">154</SPAN><SPAN 
style="COLOR: #000000"><IMG id=Codehighlighter1_2587_2731_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_2587_2731_Open_Text.style.display='none'; Codehighlighter1_2587_2731_Closed_Image.style.display='inline'; Codehighlighter1_2587_2731_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_2587_2731_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_2587_2731_Closed_Text.style.display='none'; Codehighlighter1_2587_2731_Open_Image.style.display='inline'; Codehighlighter1_2587_2731_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_2587_2731_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_2587_2731_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">155</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;link(i,r</SPAN><SPAN 
style="COLOR: #000000">*</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">val</SPAN><SPAN 
style="COLOR: #000000">-</SPAN><SPAN style="COLOR: #000000">1</SPAN><SPAN 
style="COLOR: #000000">);<BR></SPAN><SPAN style="COLOR: #008080">156</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;link(i,</SPAN><SPAN 
style="COLOR: #000000">81</SPAN><SPAN style="COLOR: #000000">+</SPAN><SPAN 
style="COLOR: #000000">c</SPAN><SPAN style="COLOR: #000000">*</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">+</SPAN><SPAN 
style="COLOR: #000000">val</SPAN><SPAN style="COLOR: #000000">-</SPAN><SPAN 
style="COLOR: #000000">1</SPAN><SPAN style="COLOR: #000000">);<BR></SPAN><SPAN 
style="COLOR: #008080">157</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;tr</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">r</SPAN><SPAN style="COLOR: #000000">/</SPAN><SPAN 
style="COLOR: #000000">3</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">158</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;tc</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">c</SPAN><SPAN style="COLOR: #000000">/</SPAN><SPAN 
style="COLOR: #000000">3</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">159</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;link(i,</SPAN><SPAN 
style="COLOR: #000000">162</SPAN><SPAN style="COLOR: #000000">+</SPAN><SPAN 
style="COLOR: #000000">(tr</SPAN><SPAN style="COLOR: #000000">*</SPAN><SPAN 
style="COLOR: #000000">3</SPAN><SPAN style="COLOR: #000000">+</SPAN><SPAN 
style="COLOR: #000000">tc)</SPAN><SPAN style="COLOR: #000000">*</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">+</SPAN><SPAN 
style="COLOR: #000000">val</SPAN><SPAN style="COLOR: #000000">-</SPAN><SPAN 
style="COLOR: #000000">1</SPAN><SPAN style="COLOR: #000000">);<BR></SPAN><SPAN 
style="COLOR: #008080">160</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;link(i,</SPAN><SPAN 
style="COLOR: #000000">243</SPAN><SPAN style="COLOR: #000000">+</SPAN><SPAN 
style="COLOR: #000000">r</SPAN><SPAN style="COLOR: #000000">*</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">+</SPAN><SPAN 
style="COLOR: #000000">c);<BR></SPAN><SPAN 
style="COLOR: #008080">161</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">162</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">163</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(i</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">0</SPAN><SPAN 
style="COLOR: #000000">;i</SPAN><SPAN style="COLOR: #000000">&lt;</SPAN><SPAN 
style="COLOR: #000000">RR;i</SPAN><SPAN style="COLOR: #000000">++</SPAN><SPAN 
style="COLOR: #000000">)<BR></SPAN><SPAN style="COLOR: #008080">164</SPAN><SPAN 
style="COLOR: #000000"><IMG id=Codehighlighter1_2759_2834_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_2759_2834_Open_Text.style.display='none'; Codehighlighter1_2759_2834_Closed_Image.style.display='inline'; Codehighlighter1_2759_2834_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_2759_2834_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_2759_2834_Closed_Text.style.display='none'; Codehighlighter1_2759_2834_Open_Image.style.display='inline'; Codehighlighter1_2759_2834_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_2759_2834_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_2759_2834_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">165</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].left</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN 
style="COLOR: #000000">right</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">row[i].right;<BR></SPAN><SPAN 
style="COLOR: #008080">166</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;row[i].right</SPAN><SPAN 
style="COLOR: #000000">-&gt;</SPAN><SPAN style="COLOR: #000000">left</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">row[i].left;<BR></SPAN><SPAN 
style="COLOR: #008080">167</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">168</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;solve(</SPAN><SPAN 
style="COLOR: #000000">1</SPAN><SPAN style="COLOR: #000000">);<BR></SPAN><SPAN 
style="COLOR: #008080">169</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(i</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">1</SPAN><SPAN 
style="COLOR: #000000">;i</SPAN><SPAN style="COLOR: #000000">&lt;=</SPAN><SPAN 
style="COLOR: #000000">81</SPAN><SPAN style="COLOR: #000000">;i</SPAN><SPAN 
style="COLOR: #000000">++</SPAN><SPAN style="COLOR: #000000">)<BR></SPAN><SPAN 
style="COLOR: #008080">170</SPAN><SPAN style="COLOR: #000000"><IMG 
id=Codehighlighter1_2871_2935_Open_Image 
onclick="this.style.display='none'; Codehighlighter1_2871_2935_Open_Text.style.display='none'; Codehighlighter1_2871_2935_Closed_Image.style.display='inline'; Codehighlighter1_2871_2935_Closed_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockStart.gif" 
align=top><IMG id=Codehighlighter1_2871_2935_Closed_Image style="DISPLAY: none" 
onclick="this.style.display='none'; Codehighlighter1_2871_2935_Closed_Text.style.display='none'; Codehighlighter1_2871_2935_Open_Image.style.display='inline'; Codehighlighter1_2871_2935_Open_Text.style.display='inline';" 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ContractedSubBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
id=Codehighlighter1_2871_2935_Closed_Text 
style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/dot.gif"></SPAN><SPAN 
id=Codehighlighter1_2871_2935_Open_Text><SPAN 
style="COLOR: #000000">{<BR></SPAN><SPAN style="COLOR: #008080">171</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;t</SPAN><SPAN style="COLOR: #000000">=</SPAN><SPAN 
style="COLOR: #000000">mem[i]</SPAN><SPAN style="COLOR: #000000">/</SPAN><SPAN 
style="COLOR: #000000">9</SPAN><SPAN style="COLOR: #000000">%</SPAN><SPAN 
style="COLOR: #000000">81</SPAN><SPAN style="COLOR: #000000">;<BR></SPAN><SPAN 
style="COLOR: #008080">172</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">int</SPAN><SPAN 
style="COLOR: #000000">&nbsp;val</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">mem[i]</SPAN><SPAN 
style="COLOR: #000000">%</SPAN><SPAN style="COLOR: #000000">9</SPAN><SPAN 
style="COLOR: #000000">+</SPAN><SPAN style="COLOR: #000000">1</SPAN><SPAN 
style="COLOR: #000000">;<BR></SPAN><SPAN style="COLOR: #008080">173</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ans[t]</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">val;<BR></SPAN><SPAN 
style="COLOR: #008080">174</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">175</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
style="COLOR: #0000ff">for</SPAN><SPAN style="COLOR: #000000">(i</SPAN><SPAN 
style="COLOR: #000000">=</SPAN><SPAN style="COLOR: #000000">0</SPAN><SPAN 
style="COLOR: #000000">;i</SPAN><SPAN style="COLOR: #000000">&lt;</SPAN><SPAN 
style="COLOR: #000000">81</SPAN><SPAN style="COLOR: #000000">;i</SPAN><SPAN 
style="COLOR: #000000">++</SPAN><SPAN style="COLOR: #000000">)<BR></SPAN><SPAN 
style="COLOR: #008080">176</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(</SPAN><SPAN 
style="COLOR: #000000">"</SPAN><SPAN style="COLOR: #000000">%d</SPAN><SPAN 
style="COLOR: #000000">"</SPAN><SPAN 
style="COLOR: #000000">,ans[i]);<BR></SPAN><SPAN 
style="COLOR: #008080">177</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/InBlock.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(</SPAN><SPAN 
style="COLOR: #000000">"</SPAN><SPAN style="COLOR: #000000">\n</SPAN><SPAN 
style="COLOR: #000000">"</SPAN><SPAN style="COLOR: #000000">);<BR></SPAN><SPAN 
style="COLOR: #008080">178</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedSubBlockEnd.gif" 
align=top>&nbsp;&nbsp;&nbsp;&nbsp;}</SPAN></SPAN><SPAN 
style="COLOR: #000000"><BR></SPAN><SPAN style="COLOR: #008080">179</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/ExpandedBlockEnd.gif" 
align=top>}</SPAN></SPAN><SPAN style="COLOR: #000000"><BR></SPAN><SPAN 
style="COLOR: #008080">180</SPAN><SPAN style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top><BR></SPAN><SPAN style="COLOR: #008080">181</SPAN><SPAN 
style="COLOR: #000000"><IMG 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/None.gif" 
align=top></SPAN></DIV></DIV></DIV>
<P><FONT face="Courier New, Courier, mono" size=-1></FONT>&nbsp;</P></DIV>
<DIV class=postfoot>posted on 2008-09-01 02:01 <A 
href="http://www.cppblog.com/theorix/"><FONT color=red>雪竹的天空( theorix 
)</FONT></A> 阅读(2725) <A 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#Post">评论(6)</A> 
&nbsp;<A 
href="http://www.cppblog.com/theorix/admin/EditPosts.aspx?postid=60553">编辑</A>&nbsp;<A 
href="http://www.cppblog.com/theorix/AddToFavorite.aspx?id=60553">收藏</A> <A 
href="http://www.cppblog.com/theorix/services/trackbacks/60553.aspx">引用</A> 
所属分类: <A href="http://www.cppblog.com/theorix/category/8112.html">解题报告</A> 
</DIV></DIV><IMG height=1 
src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/60553.jpg" width=1> <!--
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/">
<rdf:Description
rdf:about="http://www.cppblog.com/theorix/archive/2008/09/01/60553.html"
dc:identifier="http://www.cppblog.com/theorix/archive/2008/09/01/60553.html"
dc:title="数独的 Dancing links  解法（含源代码）"
trackback:ping="http://www.cppblog.com/theorix/services/trackbacks/60553.aspx" />
</rdf:RDF>
-->
<SCRIPT type=text/javascript>
//<![CDATA[
Sys.WebForms.PageRequestManager._initialize('AjaxHolder$scriptmanager1', document.getElementById('Form1'));
Sys.WebForms.PageRequestManager.getInstance()._updateControls(['tAjaxHolder$UpdatePanel1'], [], [], 90);
//]]>
</SCRIPT>

<DIV id=AjaxHolder_UpdatePanel1><A name=pagedcomment></A><A name=评论><BR>
<DIV id=comments>
<H3>评论</H3>
<DIV class=post>
<DIV class=postTitle><A title="permalink: re: 数独的 Dancing links  解法（源代码）" 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#60555">#</A>&nbsp;<A 
name=60555></A>re: 数独的 Dancing links 解法（源代码） <SPAN>2008-09-01 02:12 </SPAN><A 
id=AjaxHolder_Comments_CommentList_ctl00_NameLink 
href="http://www.cppblog.com/theorix/" target=_blank>&lt;font 
color="red"&gt;雪竹的天空( theorix )</A> </DIV>
<DIV class=postText>TLE了几天终于把这道数独题过了 <BR>呵呵 写的还不错&nbsp;&nbsp;<A 
onclick='return SetReplyAuhor("&amp;lt;font color=&amp;quot;red&amp;quot;&amp;gt;雪竹的天空( theorix )")' 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#post">回复</A>&nbsp;&nbsp;<A 
title=查看该作者发表过的评论 
href="http://www.cppblog.com/comment?author=%26lt%3bfont+color%3d%26quot%3bred%26quot%3b%26gt%3b%e9%9b%aa%e7%ab%b9%e7%9a%84%e5%a4%a9%e7%a9%ba(+theorix+)" 
target=_blank>更多评论</A> <BR><A 
id=AjaxHolder_Comments_CommentList_ctl00_DeleteLink 
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl00$DeleteLink','')"></A>&nbsp;&nbsp;<A 
id=AjaxHolder_Comments_CommentList_ctl00_EditLink></A> </DIV></DIV><BR>
<DIV class=post>
<DIV class=postTitle><A title="permalink: re: 数独的 Dancing links  解法（含源代码）" 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#67998">#</A>&nbsp;<A 
name=67998></A>re: 数独的 Dancing links 解法（含源代码） <SPAN>2008-11-27 16:39 </SPAN><A 
id=AjaxHolder_Comments_CommentList_ctl01_NameLink 
href="http://www.blogjava.net/mxx" target=_blank>梅雪香</A> </DIV>
<DIV class=postText>您好，向您请教一下，这个程序的输入数据格式是怎么样的呢？ <BR>另外，我基本了解了dancing 
links的求解算法，但不太清楚如何把数独问题转化为精确覆盖问题，也就是怎么初始化成为729行324列的exact cover 问题。 
<BR>能不能把这个转换过程的思想描述一下呢？ <BR>如肯赐教请发邮件到： mxx@vip.qq.com <BR>先谢谢您了.&nbsp;&nbsp;<A 
onclick='return SetReplyAuhor("梅雪香")' 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#post">回复</A>&nbsp;&nbsp;<A 
title=查看该作者发表过的评论 
href="http://www.cppblog.com/comment?author=%e6%a2%85%e9%9b%aa%e9%a6%99" 
target=_blank>更多评论</A> <BR><A 
id=AjaxHolder_Comments_CommentList_ctl01_DeleteLink 
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl01$DeleteLink','')"></A>&nbsp;&nbsp;<A 
id=AjaxHolder_Comments_CommentList_ctl01_EditLink></A> </DIV></DIV><BR>
<DIV class=post>
<DIV class=postTitle><A title="permalink: re: 数独的 Dancing links  解法（含源代码）" 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#73247">#</A>&nbsp;<A 
name=73247></A>re: 数独的 Dancing links 解法（含源代码） <SPAN>2009-02-08 23:18 </SPAN><A 
id=AjaxHolder_Comments_CommentList_ctl02_NameLink target=_blank>stranger</A> 
</DIV>
<DIV class=postText><A href="http://en.wikipedia.org/wiki/Exact_cover" 
target=_new>http://en.wikipedia.org/wiki/Exact_cover</A>&nbsp;&nbsp;<A 
onclick='return SetReplyAuhor("stranger")' 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#post">回复</A>&nbsp;&nbsp;<A 
title=查看该作者发表过的评论 href="http://www.cppblog.com/comment?author=stranger" 
target=_blank>更多评论</A> <BR><A 
id=AjaxHolder_Comments_CommentList_ctl02_DeleteLink 
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl02$DeleteLink','')"></A>&nbsp;&nbsp;<A 
id=AjaxHolder_Comments_CommentList_ctl02_EditLink></A> </DIV></DIV><BR>
<DIV class=post>
<DIV class=postTitle><A title="permalink: re: 数独的 Dancing links  解法（含源代码）" 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#74884">#</A>&nbsp;<A 
name=74884></A>re: 数独的 Dancing links 解法（含源代码） <SPAN>2009-02-25 14:37 </SPAN><A 
id=AjaxHolder_Comments_CommentList_ctl03_NameLink 
href="http://www.cppblog.com/ttylikl/" target=_blank>ttylikl</A> </DIV>
<DIV class=postText>我将上面的代码移植到C#竟然出了问题，真晕啊。。。&nbsp;&nbsp;<A 
onclick='return SetReplyAuhor("ttylikl")' 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#post">回复</A>&nbsp;&nbsp;<A 
title=查看该作者发表过的评论 href="http://www.cppblog.com/comment?author=ttylikl" 
target=_blank>更多评论</A> <BR><A 
id=AjaxHolder_Comments_CommentList_ctl03_DeleteLink 
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl03$DeleteLink','')"></A>&nbsp;&nbsp;<A 
id=AjaxHolder_Comments_CommentList_ctl03_EditLink></A> </DIV></DIV><BR>
<DIV class=post>
<DIV class=postTitle><A title="permalink: re: 数独的 Dancing links  解法（含源代码）" 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#86687">#</A>&nbsp;<A 
name=86687></A>re: 数独的 Dancing links 解法（含源代码） <SPAN>2009-06-03 20:41 </SPAN><A 
id=AjaxHolder_Comments_CommentList_ctl04_NameLink 
href="http://www.hi.baidu.com/doxi_free" target=_blank>doxi</A> </DIV>
<DIV class=postText>想问问，但如何把数独问题转化为精确覆盖问题 谢谢大牛指点&nbsp;&nbsp;<A 
onclick='return SetReplyAuhor("doxi")' 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#post">回复</A>&nbsp;&nbsp;<A 
title=查看该作者发表过的评论 href="http://www.cppblog.com/comment?author=doxi" 
target=_blank>更多评论</A> <BR><A 
id=AjaxHolder_Comments_CommentList_ctl04_DeleteLink 
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl04$DeleteLink','')"></A>&nbsp;&nbsp;<A 
id=AjaxHolder_Comments_CommentList_ctl04_EditLink></A> </DIV></DIV><BR>
<DIV class=post>
<DIV class=postTitle><A title="permalink: re: 数独的 Dancing links  解法（含源代码）" 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#86688">#</A>&nbsp;<A 
name=86688></A>re: 数独的 Dancing links 解法（含源代码）<A name=Post></A> <SPAN>2009-06-03 
20:42 </SPAN><A id=AjaxHolder_Comments_CommentList_ctl05_NameLink 
href="http://www.hi.baidu.com/doxi_free" target=_blank>doxi</A> </DIV>
<DIV class=postText><BR>想问问，但如何把数独问题转化为精确覆盖问题 谢谢大牛指点 doxi <BR>我的邮箱 ; 
fanxicai2000@163.com&nbsp;&nbsp;<A onclick='return SetReplyAuhor("doxi")' 
href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#post">回复</A>&nbsp;&nbsp;<A 
title=查看该作者发表过的评论 href="http://www.cppblog.com/comment?author=doxi" 
target=_blank>更多评论</A> <BR><A 
id=AjaxHolder_Comments_CommentList_ctl05_DeleteLink 
href="javascript:__doPostBack('AjaxHolder$Comments$CommentList$ctl05$DeleteLink','')"></A>&nbsp;&nbsp;<A 
id=AjaxHolder_Comments_CommentList_ctl05_EditLink></A> </DIV></DIV><BR></DIV>
<DIV id=AjaxHolder_Comments_divRefreshComments 
style="FONT-SIZE: 12px; MARGIN-BOTTOM: 5px; MARGIN-RIGHT: 10px; TEXT-ALIGN: right"><A 
id=AjaxHolder_Comments_refreshList 
href="javascript:__doPostBack('AjaxHolder$Comments$refreshList','')">刷新评论列表</A></DIV>
<STYLE>TD {
	FONT-SIZE: 12px
}
.commentTextBox {
	FONT-SIZE: 13px; FONT-FAMILY: Verdana
}
</STYLE>
<!--Beging Temp Save-->
<STYLE>.userData {
	BEHAVIOR: url(#default#userdata)
}
</STYLE>

<DIV class=userData id=CommentsPersistDiv></DIV>
<SCRIPT type=text/javascript>
function pageLoad()
{
    Sys.WebForms.PageRequestManager.getInstance().add_initializeRequest(handleInitializeRequest);
    //Sys.WebForms.PageRequestManager.getInstance().add_endRequest(handleEndRequest);
}

function handleInitializeRequest(sender, args)
{
    var prm = Sys.WebForms.PageRequestManager.getInstance();
    var eid = args.get_postBackElement().id;
    if (eid.indexOf("DeleteLink")>0) 
    {
       args.get_postBackElement().innerHTML = "<font color='red'>正在删除...</font>";         
    }    
    if (eid.indexOf("btnSubmit")>0) 
    {
       document.getElementById("AjaxHolder_PostComment_ltSubmitMsg").innerHTML="正在提交...";
       document.getElementById("AjaxHolder_PostComment_btnSubmit").disabled = true;
       
    }    
   
}	

function TempSave(ElementID)
{
	try
	{
	CommentsPersistDiv.setAttribute("CommentContent",document.getElementById(ElementID).value);
	CommentsPersistDiv.save("CommentXMLStore");
	}
	catch(ex)
	{
	}
	
}
function Restore(ElementID)
{
	CommentsPersistDiv.load("CommentXMLStore");
	document.getElementById(ElementID).value=CommentsPersistDiv.getAttribute("CommentContent");
}	
			
			
</SCRIPT>
<!--Ene TempSave-->
<DIV class=commentform>
<SCRIPT src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/google_service.js" 
type=text/javascript>
</SCRIPT>

<SCRIPT type=text/javascript>
try{
  GS_googleAddAdSenseService("ca-pub-4210569241504288");
  GS_googleEnableAllServices();
  } catch (e) { }
</SCRIPT>

<SCRIPT type=text/javascript>
try{
  GA_googleAddSlot("ca-pub-4210569241504288", "cppblog_blogpost_bottom");
  GA_googleAddSlot("ca-pub-4210569241504288", "cppblog_commentbox_up");
  } catch (e) { }
</SCRIPT>

<SCRIPT type=text/javascript>
try{
  GA_googleFetchAds();
  } catch (e) { }
</SCRIPT>
<SPAN id=AjaxHolder_PostComment_ltSubmitMsg style="COLOR: red"></SPAN><BR><A 
name=Feedback></A>
<TABLE cellSpacing=1 cellPadding=1 border=0>
  <TBODY>
  <TR>
    <TD colSpan=3 height=5>
      <SCRIPT type=Text/Javascript>
try{
  GA_googleFillSlot("cppblog_commentbox_up");
  } catch (e) { }
</SCRIPT>
      <BR></TD></TR>
  <TR>
    <TD width=75></TD>
    <TD></TD>
    <TD></TD></TR>
  <TR>
    <TD></TD>
    <TD colSpan=2><A href="http://www.cnblogs.com/" 
      target=_blank>博客园首页</A>&nbsp; <A href="http://news.cnblogs.com/" 
      target=_blank>IT新闻</A>&nbsp; <A href="http://home.cnblogs.com/ing/" 
      target=_blank>程序员微博</A>&nbsp; <A 
      href="http://job.cnblogs.com/cate-cpp_programmer/" 
      target=_blank>C++程序员招聘</A> </TD></TR>
  <TR>
    <TD width=55>标题</TD>
    <TD><INPUT class=commenttb id=AjaxHolder_PostComment_tbTitle 
      style="WIDTH: 320px" value="re: 数独的 Dancing links  解法（含源代码）" 
      name=AjaxHolder$PostComment$tbTitle></TD>
    <TD><SPAN id=AjaxHolder_PostComment_RequiredFieldValidator1 
      style="VISIBILITY: hidden; COLOR: red">请输入标题</SPAN></TD></TR>
  <TR>
    <TD>姓名</TD>
    <TD><INPUT class=commenttb id=AjaxHolder_PostComment_tbName 
      style="WIDTH: 320px" name=AjaxHolder$PostComment$tbName></TD>
    <TD><SPAN id=AjaxHolder_PostComment_RequiredFieldValidator2 
      style="VISIBILITY: hidden; COLOR: red">请输入你的姓名</SPAN></TD></TR>
  <TR>
    <TD>主页</TD>
    <TD><INPUT class=commenttb id=AjaxHolder_PostComment_tbUrl 
      style="WIDTH: 320px" name=AjaxHolder$PostComment$tbUrl></TD>
    <TD><FONT face=宋体></FONT></TD></TR>
  <TR>
    <TD align=left colSpan=3>
      <TABLE class=CommentForm id=AjaxHolder_PostComment_tbCaptchaImage 
      cellSpacing=0 cellPadding=0 border=0>
        <TBODY>
        <TR>
          <TD colSpan=3><SPAN 
            id=AjaxHolder_PostComment_Requiredfieldvalidator4 
            style="DISPLAY: none; COLOR: red">请输入验证码</SPAN> <SPAN 
            id=AjaxHolder_PostComment_lblImage 
            style="FONT-WEIGHT: bold; COLOR: red"></SPAN></TD></TR>
        <TR>
          <TD width=78>验证码</TD>
          <TD><INPUT id=AjaxHolder_PostComment_CodeNumberTextBox 
            name=AjaxHolder$PostComment$CodeNumberTextBox>*</TD>
          <TD align=left><IMG id=AjaxHolder_PostComment_Img1 
            src="数独的 Dancing links 解法（含源代码） - 雪竹的天空 - C++博客.files/JpegImage.jpg"> 
          </TD></TR></TBODY></TABLE></TD></TR>
  <TR>
    <TD colSpan=3>内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容) <SPAN 
      id=AjaxHolder_PostComment_RequiredFieldValidator3 
      style="VISIBILITY: hidden; COLOR: red">请输入评论内容</SPAN><BR><TEXTAREA class=commentTextBox id=AjaxHolder_PostComment_tbComment onkeydown="ctlent(event,'AjaxHolder_PostComment_tbComment')" style="WIDTH: 480px; HEIGHT: 220px" name=AjaxHolder$PostComment$tbComment rows=10 cols=50></TEXTAREA></TD></TR>
  <TR>
    <TD colSpan=3><SPAN id=AjaxHolder_PostComment_Message 
      style="COLOR: red"></SPAN></TD>
  <TR>
    <TD colSpan=3><INPUT id=AjaxHolder_PostComment_chkRemember tabIndex=-1 
      type=checkbox CHECKED name=AjaxHolder$PostComment$chkRemember><LABEL 
      for=AjaxHolder_PostComment_chkRemember>Remember Me?</LABEL></TD></TR>
  <TR>
    <TD height=23><INPUT id=AjaxHolder_PostComment_btnSubmit onclick="TempSave('AjaxHolder_PostComment_tbComment');WebForm_DoPostBackWithOptions(new WebForm_PostBackOptions(&quot;AjaxHolder$PostComment$btnSubmit&quot;, &quot;&quot;, true, &quot;&quot;, &quot;&quot;, false, false))" type=submit value=提交 name=AjaxHolder$PostComment$btnSubmit> 
    </TD>
    <TD colSpan=2 height=23>&nbsp; <A id=AjaxHolder_PostComment_lnkLogin 
      href="http://www.cppblog.com/login.aspx?ReturnURL=http://www.cppblog.com/theorix/archive/2009/06/03/60553.html&amp;SourceURL=/theorix/archive/2009/06/03/60553.html">登录</A>&nbsp;&nbsp;<A 
      id=AjaxHolder_PostComment_linkLoginComment 
      onclick="if(document.getElementById('AjaxHolder_PostComment_tbComment').value != '') return confirm('未提交的评论内容将会丢失, 你真的要进入高级评论吗?');" 
      href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html?login=1#Post">使用高级评论</A>&nbsp;&nbsp;<A 
      href="http://www.cppblog.com/RequireRegister.aspx">新用户注册</A>&nbsp;&nbsp;<A 
      href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#Top">返回页首</A>&nbsp;&nbsp;<A 
      id=AjaxHolder_PostComment_lbRestore 
      onclick="Restore('AjaxHolder_PostComment_tbComment'); return false;" 
      href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html#Post">恢复上次提交</A>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
    </TD></TR>
  <TR>
    <TD colSpan=3>[使用Ctrl+Enter键可以直接提交]</TD></TR>
  <TR>
    <TD colSpan=3><A href="http://kb.cnblogs.com/zt/windows7/" 
      target=_blank>Windows 7专题</A></TD></TR>
  <TR>
    <TD colSpan=3>
      <DIV class=other_info_list id=itnews_block 
      style="LINE-HEIGHT: 180%">IT新闻：<BR>· <A 
      href="http://news.cnblogs.com/n/54001/" target=_blank>微软年底发威 
      股价创52周新高</A><BR>· <A href="http://news.cnblogs.com/n/54000/" 
      target=_blank>微软2009年共发布74款补丁 修复190个漏洞</A><BR>· <A 
      href="http://news.cnblogs.com/n/53999/" 
      target=_blank>当当网称拿下在线图书一半市场</A><BR>· <A 
      href="http://news.cnblogs.com/n/53998/" target=_blank>马云谈快乐淘宝： 
      “草根”与“店小二”相通</A><BR>· <A href="http://news.cnblogs.com/n/53997/" 
      target=_blank>Chrome OS：叫板Windows，超越Linux</A><BR></DIV>
      <DIV class=other_info_list id=cnblogs_posts 
      style="LINE-HEIGHT: 180%">博客园首页随笔：<BR>· <A 
      href="http://www.cnblogs.com/jujusharp/archive/2009/12/30/c-sharp-dynamic.html" 
      target=_blank>.NET 4.0 新特性-dynamic</A><BR>· <A 
      href="http://www.cnblogs.com/n216/archive/2009/12/30/1635669.html" 
      target=_blank>《漫谈程序的效率和水平（二）》（2009/12/28）</A><BR>· <A 
      href="http://www.cnblogs.com/zhuqil/archive/2009/12/30/1635483.html" 
      target=_blank>超级简单：一个简单的SQL工具-BuildQuery</A><BR>· <A 
      href="http://www.cnblogs.com/SkyD/archive/2009/12/30/1635616.html" 
      target=_blank>秘密</A><BR>· <A 
      href="http://www.cnblogs.com/frank_xl/archive/2009/12/30/1635594.html" 
      target=_blank>《WCF技术内幕》翻译32：第2部分_第6章_通道：通道状态机</A><BR></DIV>
      <DIV class=other_info_list id=job_block 
      style="LINE-HEIGHT: 180%">招聘信息：<BR>· <A 
      href="http://job.cnblogs.com/offer/3280/" 
      target=_blank>项目经理(上海裁软信息科技有限公司)</A><BR>· <A 
      href="http://job.cnblogs.com/offer/3364/" 
      target=_blank>项目经理(上海砾阳软件有限公司)</A><BR>· <A 
      href="http://job.cnblogs.com/offer/4213/" 
      target=_blank>.Net客户端开发工程师(中国金融在线-金融界)</A><BR>· <A 
      href="http://job.cnblogs.com/offer/4847/" 
      target=_blank>高级测试工程师(三五互联)</A><BR>· <A 
      href="http://job.cnblogs.com/offer/2681/" 
      target=_blank>.NET工程师(亚旭电子科技（江苏）有限公司)</A><BR></DIV></TD></TR>
  <TR>
    <TD colSpan=3>
      <SCRIPT type=text/javascript>
		try{
		  GA_googleFillSlot("cppblog_blogpost_bottom");
		  } catch (e) { }
		</SCRIPT>
    </TD></TR>
  <TR>
    <TD colSpan=3 height=5>
      <DIV id=divRelativePosts>相关文章: 
      <UL style="MARGIN-TOP: 0px">
        <LI style="LIST-STYLE-TYPE: none"><A 
        id=AjaxHolder_PostComment_ctl07_RelativePostsList_ctl01_Hyperlink1 
        href="http://www.cppblog.com/theorix/archive/2008/09/06/61167.html">Toothpick 
        Arithmetic （hust 1171 简单dp）</A> 
        <LI style="LIST-STYLE-TYPE: none"><A 
        id=AjaxHolder_PostComment_ctl07_RelativePostsList_ctl02_Hyperlink1 
        href="http://www.cppblog.com/theorix/archive/2008/09/01/60640.html">POJ 
        3683 2-sat 算法</A> 
        <LI style="DISPLAY: none; LIST-STYLE-TYPE: none"><A 
        id=AjaxHolder_PostComment_ctl07_RelativePostsList_ctl03_Hyperlink1 
        href="http://www.cppblog.com/theorix/archive/2008/09/01/60553.html">数独的 
        Dancing links 解法（含源代码）</A> 
        <LI style="LIST-STYLE-TYPE: none"><A 
        id=AjaxHolder_PostComment_ctl07_RelativePostsList_ctl04_Hyperlink1 
        href="http://www.cppblog.com/theorix/archive/2008/08/30/60465.html">ACM推荐题目(转)</A> 

        <LI style="LIST-STYLE-TYPE: none"><A 
        id=AjaxHolder_PostComment_ctl07_RelativePostsList_ctl05_Hyperlink1 
        href="http://www.cppblog.com/theorix/archive/2008/08/29/60409.html">Bridged 
        Marble Rings toj3069</A> 
        <LI style="LIST-STYLE-TYPE: none"><A 
        id=AjaxHolder_PostComment_ctl07_RelativePostsList_ctl06_Hyperlink1 
        href="http://www.cppblog.com/theorix/archive/2008/08/29/60406.html">POJ 
        题目分类</A> 
        <LI style="LIST-STYLE-TYPE: none"><A 
        id=AjaxHolder_PostComment_ctl07_RelativePostsList_ctl07_Hyperlink1 
        href="http://www.cppblog.com/theorix/archive/2008/08/29/60407.html">一些题目的解题报告</A> 
        </LI></UL></DIV></TD></TR>
  <TR>
    <TD colSpan=3></TD></TR>
  <TR>
    <TD colSpan=3 height=1>网站导航:
      <DIV id=blogsite><A href="http://www.cnblogs.com/">博客园</A>&nbsp;&nbsp; <A 
      href="http://news.cnblogs.com/">IT新闻</A>&nbsp;&nbsp; <A 
      href="http://home.cnblogs.com/">博客园个人主页</A>&nbsp;&nbsp; <A 
      href="http://www.blogjava.net/">BlogJava</A>&nbsp;&nbsp; <A 
      href="http://www.cnweblog.com/">博客生活</A>&nbsp;&nbsp; <A 
      href="http://www.cnitblog.com/">IT博客网</A>&nbsp;&nbsp; <A 
      href="http://www.phpweblog.net/">PHP博客</A>&nbsp;&nbsp; <A 
      href="http://space.cnblogs.com/">博客园社区</A>&nbsp;&nbsp; <A 
      href="http://www.cppblog.com/theorix/archive/2009/06/03/60553.html?opt=admin">管理</A> 
      </DIV></TD></TR>
  <TR>
    <TD colSpan=3><BR>在知识库中查看：<BR><A href="http://kb.cnblogs.com/c/60553/">数独的 
      Dancing links 解法（含源代码）</A> <BR></TD></TR></TBODY></TABLE></DIV>
<DIV id=AjaxHolder_PostComment_ValidationSummary1 
style="DISPLAY: none; COLOR: red"></DIV></DIV></DIV>
<P id=footer>Powered by: <BR><A id=Footer1_Hyperlink3 
style="FONT-SIZE: 12px; FONT-FAMILY: Verdana" href="http://www.cppblog.com/" 
name=Hyperlink1>C++博客</A> <BR>Copyright © <FONT color=red>雪竹的天空( theorix 
)</FONT> </P>
<SCRIPT type=text/javascript>
//<![CDATA[
var Page_ValidationSummaries =  new Array(document.getElementById("AjaxHolder_PostComment_ValidationSummary1"));
var Page_Validators =  new Array(document.getElementById("AjaxHolder_PostComment_RequiredFieldValidator1"), document.getElementById("AjaxHolder_PostComment_RequiredFieldValidator2"), document.getElementById("AjaxHolder_PostComment_Requiredfieldvalidator4"), document.getElementById("AjaxHolder_PostComment_RequiredFieldValidator3"));
//]]>
</SCRIPT>

<SCRIPT type=text/javascript>
//<![CDATA[
var AjaxHolder_PostComment_RequiredFieldValidator1 = document.all ? document.all["AjaxHolder_PostComment_RequiredFieldValidator1"] : document.getElementById("AjaxHolder_PostComment_RequiredFieldValidator1");
AjaxHolder_PostComment_RequiredFieldValidator1.controltovalidate = "AjaxHolder_PostComment_tbTitle";
AjaxHolder_PostComment_RequiredFieldValidator1.errormessage = "请输入标题";
AjaxHolder_PostComment_RequiredFieldValidator1.evaluationfunction = "RequiredFieldValidatorEvaluateIsValid";
AjaxHolder_PostComment_RequiredFieldValidator1.initialvalue = "";
var AjaxHolder_PostComment_RequiredFieldValidator2 = document.all ? document.all["AjaxHolder_PostComment_RequiredFieldValidator2"] : document.getElementById("AjaxHolder_PostComment_RequiredFieldValidator2");
AjaxHolder_PostComment_RequiredFieldValidator2.controltovalidate = "AjaxHolder_PostComment_tbName";
AjaxHolder_PostComment_RequiredFieldValidator2.errormessage = "请输入你的姓名";
AjaxHolder_PostComment_RequiredFieldValidator2.evaluationfunction = "RequiredFieldValidatorEvaluateIsValid";
AjaxHolder_PostComment_RequiredFieldValidator2.initialvalue = "";
var AjaxHolder_PostComment_Requiredfieldvalidator4 = document.all ? document.all["AjaxHolder_PostComment_Requiredfieldvalidator4"] : document.getElementById("AjaxHolder_PostComment_Requiredfieldvalidator4");
AjaxHolder_PostComment_Requiredfieldvalidator4.controltovalidate = "AjaxHolder_PostComment_CodeNumberTextBox";
AjaxHolder_PostComment_Requiredfieldvalidator4.errormessage = "请输入验证码";
AjaxHolder_PostComment_Requiredfieldvalidator4.display = "Dynamic";
AjaxHolder_PostComment_Requiredfieldvalidator4.evaluationfunction = "RequiredFieldValidatorEvaluateIsValid";
AjaxHolder_PostComment_Requiredfieldvalidator4.initialvalue = "";
var AjaxHolder_PostComment_RequiredFieldValidator3 = document.all ? document.all["AjaxHolder_PostComment_RequiredFieldValidator3"] : document.getElementById("AjaxHolder_PostComment_RequiredFieldValidator3");
AjaxHolder_PostComment_RequiredFieldValidator3.controltovalidate = "AjaxHolder_PostComment_tbComment";
AjaxHolder_PostComment_RequiredFieldValidator3.errormessage = "请输入评论内容";
AjaxHolder_PostComment_RequiredFieldValidator3.evaluationfunction = "RequiredFieldValidatorEvaluateIsValid";
AjaxHolder_PostComment_RequiredFieldValidator3.initialvalue = "";
var AjaxHolder_PostComment_ValidationSummary1 = document.all ? document.all["AjaxHolder_PostComment_ValidationSummary1"] : document.getElementById("AjaxHolder_PostComment_ValidationSummary1");
AjaxHolder_PostComment_ValidationSummary1.showmessagebox = "True";
AjaxHolder_PostComment_ValidationSummary1.showsummary = "False";
//]]>
</SCRIPT>

<SCRIPT type=text/javascript>
//<![CDATA[

var Page_ValidationActive = false;
if (typeof(ValidatorOnLoad) == "function") {
    ValidatorOnLoad();
}

function ValidatorOnSubmit() {
    if (Page_ValidationActive) {
        return ValidatorCommonOnSubmit();
    }
    else {
        return true;
    }
}
        
document.getElementById('AjaxHolder_PostComment_ValidationSummary1').dispose = function() {
    Array.remove(Page_ValidationSummaries, document.getElementById('AjaxHolder_PostComment_ValidationSummary1'));
}
Sys.Application.initialize();

document.getElementById('AjaxHolder_PostComment_RequiredFieldValidator1').dispose = function() {
    Array.remove(Page_Validators, document.getElementById('AjaxHolder_PostComment_RequiredFieldValidator1'));
}

document.getElementById('AjaxHolder_PostComment_RequiredFieldValidator2').dispose = function() {
    Array.remove(Page_Validators, document.getElementById('AjaxHolder_PostComment_RequiredFieldValidator2'));
}

document.getElementById('AjaxHolder_PostComment_Requiredfieldvalidator4').dispose = function() {
    Array.remove(Page_Validators, document.getElementById('AjaxHolder_PostComment_Requiredfieldvalidator4'));
}

document.getElementById('AjaxHolder_PostComment_RequiredFieldValidator3').dispose = function() {
    Array.remove(Page_Validators, document.getElementById('AjaxHolder_PostComment_RequiredFieldValidator3'));
}
//]]>
</SCRIPT>
</FORM>
<SCRIPT type=text/javascript>
        if (document.getElementById('cnblogsgooglead') != null) {
            document.getElementById('cnblogsgooglead').innerHTML = document.getElementById('cnblogsgoogleadcode').innerHTML;
            document.getElementById('cnblogsgoogleadcode').innerHTML = '';
        }

        if (document.getElementById('leftcontent') != null) {
            if (document.getElementById('leftcontent').style.display == 'none') {
                document.getElementById('leftcontent').style.display = 'inline';
            }
        }
        if (document.getElementById('Blogleftcontent') != null) {
            if (document.getElementById('cnblogsleftcontent').style.display == 'none') {
                document.getElementById('cnblogsleftcontent').style.display = 'inline';
            }
        }

        if (document.getElementById('cnblogsleftcontent') != null) {
            if (document.getElementById('cnblogsleftcontent').style.display == 'none') {
                document.getElementById('cnblogsleftcontent').style.display = 'inline';
            }
        }

        if (document.getElementById('rightmenu') != null) {
            if (document.getElementById('rightmenu').style.display == 'none') {
                document.getElementById('rightmenu').style.display = 'inline';
            }
        }
        if (document.getElementById('leftmenu') != null) {
            if (document.getElementById('leftmenu').style.display == 'none') {
                document.getElementById('leftmenu').style.display = 'inline';
            }
            if (document.getElementById('lefttemp') != null) {
                document.getElementById('leftmenu').innerHTML = document.getElementById('lefttemp').innerHTML;
                document.getElementById('lefttemp').innerHTML = '';
            }
        }

        if (document.getElementById('left') != null) {
            if (document.getElementById('left').style.display == 'none') {
                document.getElementById('left').style.display = 'inline';
            }
        }

        if (document.getElementById('cnblogsleftmenu') != null) {
            if (document.getElementById('cnblogsleftmenu').style.display == 'none') {
                document.getElementById('cnblogsleftmenu').style.display = 'inline';
            }
        }

        if (document.getElementById('menu') != null) {
            if (document.getElementById('menu').style.display == 'none') {
                document.getElementById('menu').style.display = 'inline';
            }
        }

        if (document.getElementById('cnblogsmenu') != null) {
            if (document.getElementById('cnblogsmenu').style.display == 'none') {
                document.getElementById('cnblogsmenu').style.display = 'inline';
            }
        }
    </SCRIPT>

<SCRIPT type=text/javascript>
	var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www.");
	document.write(unescape("%3Cscript src='" + gaJsHost + "google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E"));
	</SCRIPT>

<SCRIPT type=text/javascript>
	try {
	var pageTracker = _gat._getTracker("UA-476124-5");
	pageTracker._trackPageview();
	} catch(err) {}</SCRIPT>
</BODY></HTML>
